|
In propositional logic, tautology is one of two commonly used rules of replacement.〔Copi and Cohen〕〔Moore and Parker〕 The rules are used to eliminate redundancy in disjunctions and conjunctions when they occur in logical proofs. They are: The principle of idempotency of disjunction: : and the principle of idempotency of conjunction: : Where "" is a metalogical symbol representing "can be replaced in a logical proof with." == Relation to tautology == The rule gets its name from the fact that the concept of the rule is the same as the tautologous statements ''If "p and p" is true then "p" is true.'' and ''If "p or p" is true then "p" is true.'' This type of tautology is called idempotency. Although the rule is the expression of a particular tautology, this is a bit misleading, as every rule of inference can be expressed as a tautology and vice versa. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Tautology (rule of inference)」の詳細全文を読む スポンサード リンク
|